ارائه ی یک رویکرد جست وجوی شناور و مبتنی بر روش پارتو به منظور حل مسئله ی تولید کارگاهی انعطاف پذیر چندهدفه

Authors

سهیل عزیزی بروجردی

گروه مهندسی صنایع - دانشگاه بوعلی سینا همدان پرویز فتاحی

گروه مهندسی صنایع - دانشگاه بوعلی سینا همدان مهدی فتح الله

گروه مهندسی صنایع - دانشگاه آزاد اسلامی واحد کرج

abstract

در این نوشتار مسئله ی زمان بندی تولید کارگاهی انعطاف پذیر در حالت چندهدفه با سه معیار «دوره زمانی ساخت»، «مجموع بار کاری» و «بیشینه بار کاری ماشین ها» مورد بررسی قرار می گیرد. بدین منظور ابتدا مسئله بررسی و مدل ریاضی آن ارائه شده، و سپس با توجه به ماهیت بسیار پیچیده ی مسئله از یک نگرش یک پارچه برای حل آن استفاده شده است. نگرش پیشنهادی با استفاده از یک رویه جست وجوی شناور و چندین الگوریتم ابتکاری جست وجوی محلی، مسئله را از حالت بررسی سلسله مراتبی به حالت یک پارچه تبدیل می کند و سپس با استفاده از یک الگوریتم مبتنی بر روش های پارتو و n s g a i i مجموعه جواب پارتو را به دست می آورد. به منظور تحلیل کارایی و اثربخشی الگوریتم پیشنهادی، تجزیه و تحلیل های عددی در ابعاد مختلف انجام و با نتایج تحقیق های قبلی مقایسه شده است. نتایج به دست آمده کارایی الگوریتم پیشنهادی را هم در کاهش تغییرپذیری جست وجو و هم در بهبود جواب های نهایی نشان می دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه‌ی یک رویکرد جست‌وجوی شناور و مبتنی بر روش پارتو به‌منظور حل مسئله‌ی تولید کارگاهی انعطاف‌پذیر چندهدفه

در این نوشتار مسئله‌ی زمان‌بندی تولید کارگاهی انعطاف‌پذیر در حالت چندهدفه با سه معیار «دوره زمانی ساخت»، «مجموع بار کاری» و «بیشینه بار کاری ماشین‌ها» مورد بررسی قرار می‌گیرد. بدین‌منظور ابتدا مسئله بررسی و مدل ریاضی آن ارائه شده، و سپس با توجه به ماهیت بسیار پیچیده‌ی مسئله از یک نگرش یک‌پارچه برای حل آن استفاده شده است. نگرش پیشنهادی با استفاده از یک رویه جست‌وجوی شناور و چندین الگوریتم ابتکار...

full text

ارائه ی یک مدل چندهدفه ی جدید برای مسئله ی انتخاب تأمین کننده در زنجیره ی تأمین، و حل آن با الگوریتم های فراابتکاری مبتنی بر پارتو

مسئله ی تخصیص سفارشات خرید به تأمین کنندگان، یکی از مهم ترین فعالیت های مدیران خرید در یک زنجیره ی تأمین محسوب می شود. در این نوشتار با ارائه ی مدلی در زنجیره ی تأمین علاوه بر کمینه کردن کل هزینه های خریدار، به کیفیت و تحویل به موقع نیز توجه شده و از رویکرد پارتو برای حل مسئله ی انتخاب تأمین کننده استفاده می شود. علاوه بر این، استراتژی تخفیف تدریجی و همچنین هزینه ی کمبود کالا نیز در نظر گرفته ش...

full text

ارائه ی الگوریتم جست وجوی ممنوع با استراتژی تنوع برای حل مسئله ی چیدمان پویای تسهیلات

در ارتباط با «مسئله ی چیدمان تسهیلات» تحقیقات زیادی صورت گرفته است. هدف آن یافتن موقعیت دپارتمان در سطح کارخانه برای دوره های زمانی است، به گونه یی که دپارتمان ها هم پوشانی نداشته باشند و مجموع هزینه ی جابه جایی و چیدمان مجدد کمینه شود. به منظور اطمینان از عملکرد خوب سیستم تولیدی باید تغییرات پارامترهای مسئله در طی زمان در نظر گرفته شود. با توجه به پویابودن تسهیلات تولیدی، مسئله ی چیدمان تسهیلا...

full text

ارائه یک الگوریتم ترکیبی برای مسئله تولید کارگاهی انعطاف پذیر چندهدفه

زمان بندی سیستمهای تولید کارگاهی انعطاف پذیر از جمله مسائل مهم در حوزه های مختلف مدیریت تولید و سیستمهای ساخت و کارگاه های تولیدی بوده و در حال حاضر مورد توجه بسیاری از محققین در حوزه مسائل بهینه سازی می باشد. تحقیق حاضر، شامل مسئله زمانبندی سیستمهای تولید کارگاهی منعطف با سه تابع هدف کمینه سازی زمان تکمیل کل کار، ماکزیمـم بار کاری ماشینها و بار کاری کل ماشینها می باشد. با توجه به np-hard بودن ...

15 صفحه اول

ارائه و حل یک مدل چندهدفه ی فازی کامل برای مسئله ی انتخاب تأمین کننده

مسئله ی انتخاب تأمین کننده یکی از مراحل مهم مدیریت زنجیره ی تأمین است و به دلیل برخورداری از ماهیت چندشاخصه بودن، ذهن دانشمندان زیادی را به خود مشغول کرده است. از آنجا که در دنیای واقعی متغیرها غالباً غیرقطعی اند این پژوهش به استفاده از نظریه ی فازی در مسئله ی انتخاب تأمین کننده می پردازد. بدین منظور مدلی با سه هدف کمینه کردن هزینه، بیشینه کردن کیفیت و بیشینه کردن تحویلِ به موقع با پارامترهای فاز...

full text

My Resources

Save resource for easier access later


Journal title:
مهندسی صنایع و مدیریت

جلد ۲۰۱۴، شماره ۱.۱، صفحات ۵۹-۶۷

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023